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SUMMARY 


This  paper  is  an  expansion  of  earlier  work  in  which  (using  the 

notation  of  Bell  and  Slomsom,  Models  and  Ultraproducts )  A  V  B  and 

A  £u  B  were  characterized,  where  A  and  B  are  free  groups  in  some 
¥ 

non-trivial  variety.  Here  we  extract  sufficient  conditions  for  A  V 
B  and  A  £  B  for  arbitrary  algebras.  We  apply  these  to  show  that 

V 

if  F  is  a  non-Abelian  free  group  and  K  =  (F*F;u  =  u)is  the 

"Baumslag  construct,"  F  s  F  under  the  map  f  - »  f  and  u  is  not  a 

proper  power  in  F,  then 

F  Sv  K. 


iv 


SOME  MODEL  THEORY  OF  FREE  GROUPS 
AND  FREE  ALGEBRAS 


1.  Introduction 

This  paper  treats  some  aspects  of  the  model  theory  of  groups 
and  algebras  free  in  a  variety.  Specifically  we  study  the 

persistence  of  universal  and  existential  formulae  and  make  some 

observations  about  positive  and  negative  sentences  as  well.  The 
paper  falls  naturally  into  three  parts. 

In  the  first  part,  the  concepts  of  (B+3N)-discrimination  and 
strong  discrimination  are  elucidated.  Complete  proofs  are  given 
for  some  of  the  results  announced  in  [10]  as  well  as  an  outline  of 

the  proof  of  Theorem  4  also  announced  in  (10).  In  the  second  part, 

we  give  ourselves  a  non-Abelian  free  group  F  and  consider  its 
relation  to  the  Baumslag  construct  K  =  (F  *  F;  u  =  u)  where  u  is 
not  a  proper  power  in  F.  We  ponder  the  model  class  of  the  theory 
of  the  non-Abelian  free  groups  in  this  part.  In  the  third  part,  we 
consider  the  equation  =  xj  x2  *n  a  ^ree  8rouP  and  its 

implications  for  questions  arising  from  the  the  second  part.  We 
conclude  with  a  list  of  questions  which  to  the  best  of  our 
knowledge  remain  open. 
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2  .Definitions  and  Notations 


Let  u  be  the  set  of  nonnegative  integers  and  IN  be  the  set  of 
positive  integers.  Let  Z  be  the  set  of  all  integers.  An  operator 

domain  is  an  ordered  pair  (0,a)  where  0  is  a  set  and  a  :  0  - »  to 

is  a  function.  If  £2  is  an  operator  domain,  let  L^  be  the 
first-order  language  with  equality  containing  each  c  €  0  such  that 
a(c)  =  0  as  a  constant  symbol  and  each  f  €  0  such  that  a(f)  = 
n  e  IN  as  a  function  symbol  of  degree  n.  Structures  appropriate  for 
L^  are  Q-algebras.  A  formula  of  the  type  s  =  t  where  s  and  t  are 
terms  of  L^  is  a  law  for  Q-algebras. 

An  Q-algebra  satisfies  the  law  s  =  t  just  in  case  equality 
holds  whenever  arbitrary  elements  of  the  algebra  are  substituted 
for  the  free  variables.  A  class  V  of  Q-algebras  is  a  variety  of 
Q-algebras  just  in  case  there  is  at  least  one  set  A  of  laws  such 
that  V  is  precisely  the  model  class  of  A.  By  a  classic  theorem  of 

Garrett  Birkhoff,  a  class  V  of  Q-algebras  is  a  variety  if  and  only 

if  it  is  closed  under  the  formation  of  subalgebras,  homomorphic 
images,  and  unrestricted  direct  products.  We  shall  say  that  a 
variety  V  of  Q-algebras  is  nontrivial  if  it  contains  at  least  one 
algebra  with  at  least  two  elements.  Nontrivial  varieties  contain 
free  algebras  of  every  rank  r  a  l.  A  cardinal  is  an  ordinal  not 
equipotent  with  any  prior  ordinal.  If  r  s  1  is  a  cardinal  and  V  is 
a  nontrivial  variety  of  Q-algebras,  then  F^iV)  is  an  Q-algebra 
free  of  rank  r  in  V. 

Let  P  £  IN  be  the  set  of  primes.  For  each  subset  P  £  P  let 

O 

Q(P  )  be  the  operator  domain  consisting  of  a  binary  operator  •,  a 

O 

unary  operator  \  a  constant  symbol  1,  and  for  each  p  €  P  a 

O 
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I/p 

unary  operator  .  A  D(P  )-algebra  shall  be  an  fi(P  )-algebra 

O  O 

satisfying  the  laws 


(x  •  y)  ■  z  =  X’(yz) 


x  •  1  =  X 

-1  . 
X  *  X  =1 


[  X1/p  lp  = 

M 


x  for  all  p  €  P 


i/p 


=  x  for  all  p  €  P 

O 

In  particular,  if  P  =  0,  then  a  D(P  )-algebra  is  just  a 

O  O 

group.  In  the  language  of  G.  Baumslag  [31,  a  D(P  )-algebra  is  a 


Dp  -group.  LQ  =  shall  be,  "The  language  of  group  theory."  We 

O 


shall  find  it  convenient  to  commit  the  abuses  of  adjoining 
constants  from  an  algebra  (rather  than  a  disjoint  set  of  formal 
symbols)  to  our  formal  languages  and  of  not  distinguishing 
notationally  between  an  algebra  and  its  underlying  set.  Let  an 
operator  domain  G  be  given.  Let  n  €  IN.  A  Tl^- sentence  of  L^  is  one 
logically  equivalent  to  one  of  the  form  Vx3yVz...0(x,y,z,...) 
where  x,  y,  z,  ...  are  tuples  of  variables,  0  is  a  formula  of  L^ 
containing  no  quantifiers,  the  leftmost  block  of  quantifiers  are 
universal,  and  there  are  at  most  n-1  alternations  of  quantifier 
type.  A  J^-sentence  of  Lfl  is  one  logically  equivalent  to  one  of 
the  form  3xVy3z...0(x,y,z,...)  where  x,  y,  z,...  are  tuples  of 
variables,  0  is  a  formula  of  Lfi  containing  no  quantifiers,  the 
leftmost  block  of  quantifiers  are  existential,  and  there  are  at 
most  n-1  alternations  of  quantifier  type.  A  ITj-sentence  is  a 


universal  sentence  and  a  ^-sentence  is  an  existential  sentence.  A 
positive  sentence  is  one  logically  equivalent  to  one  constructed 
recursively  from  a,  v,  V,  and  3,  but  containing  no  occurrences  of 
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=»,  or  «».  A  negative  sentence  is  one  which  is  logically 

equivalent  to  the  negation  of  a  positive  sentence.  If  A  and  B  are 
Q-algebras  we  shall  write  A  s  B  to  indicate  that  A  and  B  are 
elementarily  equivalent  (i.e.,  satisfy  the  same  sentences  of  L^). 
If  A  is  a  subalgebra  of  B  and  the  inclusion  map  embeds  A 
elementarily  in  B,  we  shall  write  A  a  B  to  so  indicate  that  state 
of  affairs.  (See  [7]  or  [11]  for  the  definition  of  an  elementary 
embedding.)  Following  Bell  and  Slomson,  we  shall  write  given  an 
algebra  B  and  a  subalgebra  A  of  B  the  expressions  AVB  and  A  B 
to  indicate  that  A  and  B  satisf y  precisely  the  same  universal 

sentences  and  that  A  and  B  satisfy  precisely  the  same  universal 
formulas  of  (i.e.,  universal  sentences  in  the  language  obtained 

from  Lq  by  adjoining  the  elements  of  A  as  constants)  respectively. 

If  G  is  a  group  and  X  is  a  subset  of  G,  then  gp(X)  shall  be 
the  subgroup  of  G  generated  by  X.  If  (x,y)  e  G2,  then  their 

commutator  [x,yl  is  the  element  x  V  *xy.  The  simple  commutator 

[Xj,...,xnl  is  defined  inductively  by 

xl  =x{ 

lxl . Wl1  =  Ilxl . xn1’VlI 

B 

If  c  €  IN,  then  the  variety  of  all  nil-c  groups  A^is  the  class  of 
all  groups  satisfying  the  law  [Xj,...,xc+1]  =  1.  Equivalently  if 

the  lower  central  series  of  G  is  defined  inductively  by 
'  Tj (G)  =  G 

rn+1(G)  =  gp(  (x.y)  |  x  e  yn(G),  y  €  G) 

B 

then  #c  is  precisely  the  class  of  all  groups  G  for  which  *C+1(G)  = 
1.  We  let  d  =  Aj  be  the  variety  of  all  Abelian  groups. 

If  U  and  V  are  varieties  of  groups,  then  the  class  UV  of  all 
extensions  of  elements  of  U  by  elements  of  V  is  a  variety  called 
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the  product  variety  of  U  by  V.  Thus  4f  is  the  variety  of  ail 
metabelian  groups.  Furthermore,  N  a  jtf2  is  the  variety  of  all 

groups  simultaneously  metabelian  and  nil-c.  If  n  €  N,  then  is 

the  Burnside  variety  of  exponent  n  determined  by  the  law  xn  =  1.  0 
shall  be  the  variety  of  all  groups  and  &  the  trivial  variety  of 
groups  (i.e.,  the  isomorphism  class  of  the  one  element  group.) 

3.  Are  Some  Groups  More  Discriminating  than  Others? 

Let  r  and  s  be  cardinals  with  r  £  s.  Let  la  |  a  <  s)  be  a 

a 

set  of  s  distinct  symbols.  Suppose  V  is  a  nontrivial  variety  of 

O-algebras.  Let  F  (V)  be  freely  generated  in  V  by  la  |  a  <  s)  and 
s  a 

suppose  F^iV)  is  the  subalgebra  generated  (necessarily  freely)  by 

the  initial  segment  (aa  |  a  <  r).  Then  Vaught  has  shown  that 

F  ( V )  «  F  (V)  whenever  r  (and  therefore  also  s)  is  infinite.  See 

r  s 


Gratzer 

(111, 

Theorem  4,  p. 

237. 

In 

particular,  F  (V)  =  F  (V) 
r  s 

whenever 

r 

(and  therefore 

also 

s) 

is  infinite.  However,  in 

general,  free  algebras  of  finite  rank  can  be  distinguished  by 

first-order  sentences.  For  example, 

3x,3x„3x_3x.  f  A  ~3y(x.x.  1=y2)  a  Vz3w  (V  zx.  1  =  w2) 
1234  i  j  i=i  i 

2 

picks  out  precisely  F^C^)  -  Z  in  the  variety  4  of  all  Abelian 
groups.  However,  Tarski  has  conjectured  that  F^(C?)  «  Fs(0)  (in 
particular  F^fO)  =  Fs(0)  )  whenever  2  s  r  s  s. 

Before  proceeding  with  our  own  definitions  and  results,  we 
pause  to  assert  from  the  literature 

Theorem  (Lyndon  (161):  Positive  sentences  of  L^  are  preserved 
under  homomorphic  images. 

Theorem  (Sacerdote  (221):  If  2  s  r  s  s  £  u,  then  F  ( 0 )  and 

r 
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F  (0)  are  such  that  every  TI--sentence  in  the  language  of  F  (0) 
s  j  r 

which  holds  in  Fs(0)  must  also  hold  in  Fr(0).  In  particular,  F^iO) 
SV  Fs(0)- 

Corollary  (Sacerdote  (221):  If  2  s  r  s  s  s  u,  then  F  (0)  and 

r 

Fs(0)  satisfy  precisely  the  same  and  ^-sentences  in  the 

language  of  F  (0). 

r 

Theorem  (Sacerdote  [231):  If  G  and  H  are  nontrivial  free 
products  neither  isomorphic  to  Z^*  Z^.  then  G  and  H  satisfy 
precisely  the  same  positive  sentences  of  Lq.  In  particular,  the 
non-Abelian  absolutely  free  groups  satisfy  precisely  the  same 
positive  and  negative  sentences  of  Lq  -  a  result  due  originally  to 
Merzljakov  [18]). 

Definition  1:  Let  V  be  a  nontrivial  variety  of  12-algebras  and 

r  £  1  a  cardinal.  F^ll/j  (  B+3N  ^discriminates  V  provided,  whenever 

(s.,t.)  are  finitely  many  pairs  of  terms  in  the  language  such 

that  none  of  the  equations  s.  =  t.  is  a  law  of  V,  there  are 

elements  b^.b,,...  €  F  (V)  such  that  simultaneously  s.(b„,b, .... ) 
0  1  r  l  0  1 

*  t.(b0,bj,...)  for  all  i. 

We  remark  that  B+3N  refers  to  the  authors  of  [6]  in  which 
this  concept  is  introduced  for  groups. 

Definition  2:  Let  K  be  a  nontrivial  variety  of  12-algebras  and 


r  €  IN.  F^U/)  strongly  discriminates  V  just  in  case  it  possesses  an 

ordered  set  a^a^...^  ^  of  V-free  generators  such  that  whenever 

(s.,t.)  are  finitely  many  pairs  of  terms  of  L^  with  none  of  the 

equations  s.  =  t.  a  law  in  V,  then  there  are  elements  b^,  b^,... 

e  F  (V)  such  that  simultaneously  s.(art . a  ,,b  ,b  . )  * 

r  J  i  0  r-1  r  r+1 


Vao- 


"Vl'V’rt" 


. )  for  all  i. 


Definition  3:  Let  A  and  B  be  fl-algebras  with  A  a  subalgebra 
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of  B  "  .ie  ordered  pair  (A,B)  satifies  the  strong  residual  property 

provided  for  every  finite  set  u.  *  v.  of  unequal  elements  of  B 

there  exists  at  least  one  retraction  h  :  B  - >  A  such  that 

simultaneously  h(u.)  *  h(v.)  for  all  i. 

Evidently  F^(  V)  strongly  discriminates  V  implies  Fr(V) 

(B+3N)-discriminates  V  and  F  ( V )  (B+3N)-discriminates  V  implies 

r 

F  CV)  generates  V.  There  are  examples  of  groups  generating  a 
variety  but  not  discriminating  it.(E.g.,  no  finite  group  G  *  1  can 
be  discriminating.) 

Lemma  1:  Let  V  be  a  nontrivial  variety  of  Q-algebras  and  r  € 
IN.  Then  the  following  three  statements  are  pairwise  equivalent: 

(1)  F^iV)  strongly  discriminates  V. 

(2)  For  every  finite  s  with  s  £  r,  the  pair  ( F^_  ( V ) .  Fs  ( V" ) ) 
satisfies  the  strong  residual  property. 

(3)  For  every  s  with  s  a  r,  the  pair  (F  (V),F  (V) )  satisfies  the 

r  s 


strong  residual  property. 

Proof:  (1)  >*  (2).  Let  (u.,  v.)  be  finitely  many  pairs  of 

unequal  elements  of  Fs(V).  Express 

u.  =  s.(a_,...,a  ,)  and  v.  =  t.(a_ . a„  ,) 

l  i  0  s-i  i  l  0  s-1 

as  terms  on  the  free  generators  of  Fs(F).  Then  none  of  the 
equations 


VX0 . Vl'  =  Vx0 . xs-l* 

is  a  law  in  V.  Thus  there  are  elements  b  ,...,b  ,  e  F  IV)  such 

r  s-1  r 

that  simultaneously 

si(a0 . Vl-br . Vl1  *  Va0 . ar-rbr . bS-l’ 


in  Fr(V).  The  map  on  the  generators 


-*a  if  0  s  n  <  r 

n 

-»b  if  r  s  n  <  s 

n 
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u.,  v.  lie  in  the  subalgebra  generated  by  (<aQ,...,aN>-Aol)  u 

which  is  mapped  isomorphically  by  the  restriction  of  ♦  onto  the 

subalgebra  generated  by  <ag,...,aAjl  -  namely  Thus,  *(u.) 

*  ’Mv.)  foe  all  i.  Now  since  N+l  a  r  is  finite  there  is  a 
1 

retraction^  :  FKI  AV)  - >  F  ( V )  such  that 

N+l  r 

^(’Ku.))  *  ^('Kv.))  for  all  i. 

Thus  is  the  required  retraction. 

(3)  *  (1).  Let  s.(x0>...,xs_j)  *  t.(x0>...,xs_j)  be  finitely  many 

"non-laws"  of  V.  We  may  assume  s  £  r.  Then 


si(a0 . Vl’  *  ti(a0 . VlJ  in  Fs(V) 
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Then  there  is  a 


where  FMtO  is  freely  generated  by  a^,...^  . 

retraction  4>  :  ^(V)  - »  F  (10  such  that  simultaneously 

s^Sq . ar_l’*(ar} . ^(as  l))  *  t.(a0 . a^.*^) . tfa^)) 

in  Fr(V).  Thus  F  (10  strongly  discriminates  V.  ■ 

Lemma  2:  Let  A  and  B  be  n-algebras  with  A  a  subalgebra  of  B. 
If  the  ordered  pair  (A,B)  satisfies  the  strong  residual  property, 
then  A  B. 

V 

Proof:  Much  as  the  arguments  involved  in  Robinson’s  Test  ([7] 

and  120]),  it  suffices  to  show  that  every  primitive  sentence  in 

the  language  of  A  which  holds  in  B  must  also  hold  in  A.  Such  a 

sentence  is  one  of  the  form 

3  x  ^  A  (p.j(a.x)  =  p.2(a,x))  a  A  (q^(a,x)  *  q^Ia.xJlj 

where  a  =  (a^.a^...)  is  a  tuple  of  elements  of  A,  x  =  (Xj.x^...) 

is  a  tuple  of  variables  and  p.  ,  q.  Iv  =  1,2)  are  terms  of  L_. 

IV  uv  w 

Suppose  this  primitive  sentence  is  true  in  B.  Then  there  is  a 
tuple  b  =  (b^.b^.  -  -  - )  of  elements  of  B  such  that 

A  (p.jfa.b)  =  p.2(a,b))  a  A  (q^(a.b)  *  q^ta.b)) 

is  true  in  B.  There  exists  a  retraction  h:  B  - »  A  such  that 

hiqjjla.b))  *  Mq^ia.b)} 
for  all  j.  Applying  h,  we  see  that 

A  (p.jla.hlb))  =  p.^ta.hCb)))  a  A  (q^(a,h(b))  *  q^a.hlb))) 
is  true  in  A.  Therefore, 

3  x  ^  A  (p.^a.x)  =  p.2(a,x))  a  A  (q^(a,x)  *  qj2(a,x))j 
is  true  in  A.« 

In  fact,  we  have 

Theorem  1:  If  V  ir  a  nontrivial  variety  of  fi-algebras  and  r  2 

1  is  a  cardinal,  then  F  (V)  V  F  (V)  for  all  s  with  s  i  r  if  and 

r  s 

only  if  F  (10  (B+3N)-discriminates  V. 
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and 

Theorem  2:  If  F  is  a  nontrivial  variety  of  O-algebras  and  r  € 

IN,  then  F  ( F )  Sw  F  ( F )  for  all  s  with  s  £  r  if  and  only  if  F  (V) 
r  v  s  r 

strongly  discriminates  F. 

In  particular,  if  F^IF)  discriminates  F,  then  F^ll/-)  not  only 

satisfies  no  more  laws  than  the  F  (V)  for  s  £  r,  but  no  more 

s 

universal  sentences  of  any  kind. 


Proof  of  Theorem  1:  Suppose  first  that  Fr(F)  V  Fs(F)  for  all 

s  with  s  £  r  to  show  that  F  (V)  (B+3N)-discriminates  F.  Let 

r 

(s.,t.)  be  finitely  many  pairs  of  terms  of  such  that  none  of 

the  equations  s.  =  t.  is  a  law  in  F.  Then  the  terms  s.  and  t. 

11  ii 

involve  only  finitely  many  free  variables  -  say  xQ . xn-i  w^ere 

we  may  assume  that  N  £  r.  Then  s.(a0,...,aN1)  *  t.(a0,...,aN1) 
in  F^IF)  where  <aQ . a^_j>  freely  generates  F^(F).  Thus 

3x0"  3xN-1  (  ?  (si(xO’  ",XN-l)  *  VX0 . XN-1)}] 

is  true  in  FKI(F). 

N 

Since  F  (F)  and  F.,(F)  satisfy  the  same  universal  sentences, 
r  N 


they  must  satisfy  the  same  existential 
Therefore,  3xQ...3xN1  f  A  (s-lx^.-.x^)  * 


sentences  as  well. 


VX0 . XN-l),J 


holds  also  in  F  (F).  Since  (s.,t.)  was  arbitrary,  we  conclude  that 
r  ri 


F  (F)  (B+3N)-discriminates  F. 
r 

Now  suppose  that  F^IF)  (B+3N)-discriminates  F  in  order  to 

show  that  F  (F)  V  F  (F)  for  all  s  with  s  £  r.  If  r  is  infinite, 
r  s 

then  because  of  Vaught’s  theorem,  there  is  nothing  to  prove. 


Suppose  first  that  both  r  and  s  are  finite.  Consider  the  primitive 


sentence 

3  x  J  A  ( p. t ( x )  =  p.2(x))  a  A  (q^lx)  *  qj2(x))]  (,) 

of  L_.  Suppose  that  (*)  holds  in  F  (F).  Then  there  is  a  tuple  c  = 
w  s 
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(c,,...,cI  )  of  elements  of  F  (V)  such  that 
Ik  s 

A  (Pn(c)  =  Pi2(c))  A  A  (q^fc)  *  q^ic))  (•*) 

is  true  in  F  (V). 

s 

Expressing  =  uy(a0,...,as_j),  l  s  v  s  k,  as  a  term  on  the 
generators,  we  have  that  simultaneously 

Pil(ul(xO . Xs-1} . Uk(x0 . Xs-1)}  = 

pi2(ul{x0’-"’Xs-l) . Uk(x0 . Xs-1}) 

are  laws  of  V  and 

Vui(xo . Vl* . uk(x0*-'xs-l))  * 

^i2(ul(x0 . Xs-1} . Uk(x0 . Xs-1)) 

are  "non-laws"  of  V.  Thus,  there  are  elements  b.. . b  ,  e  F  (V) 

O  s-l  r 

such  that  simultaneously 


is  a  law  in  V  for  all  i.  Hence 

?  [Pil(=(bO . Vl»  ’  pi2i:i<b0 . bs-l”)  A 

?  [qji(=(bo . bs-i”  *  V“(bo . bs-l”] 

is  true  in  F  (V).  It  follows 
r 

3  x  J  A  (p.jix)  =  Pi2(x))  A  A  (q^lx)  *  qj2(x))j 

is  true  in  F  (F).  Hence,  F  (V)  V  F  (V). 

r  r  s 

The  one  remaining  case  is  r  finite  and  s  infinite.  Suppose 

3  x  ^  A  (Pjj(x)  =  Pi2(x))  a  A  (q^ix)  *  q^x))]  (•) 

holds  in  F  (V).  Then  the  elements  asserted  to  exist  by  (*)  can  be 
s 
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expressed  as  terms  on  finitely  many  free  generators,  say 

a  . a  .  But  then  (*)  holds  in  the  subalgebra  of  F  (V) 

“l  «N  S 

generated  by  a  ,...,a  .  We  may  assume  that  N  £  r.  This 
“l  “n 

subalgebra  is  isomorphic  to  F^(V).  and  s0  we  have  reduced  this 
case  to  the  previous  one.  ■ 

The  proof  of  Theorem  2  is  similar. 

We  first  observe  that  (B+3N)-discrimination  and  strong 
discrimination  are  inherited  by  free  algebras  of  higher  rank  (the 
former  is  obvious  and  we  shall  presently  see  why  the  latter  is 
so).  We  next  note  that  strong  discrimination  implies 
(B+3N)-discrimination.  Thus  in  order  to  show  for  a  particular 
variety  V  (B+3N)-discriminated  by  one  of  its  free  algebras  of 
finite  rank  that  these  two  concepts  coincide  for  V,  it  suffices  to 
show  that  if 

m  =  min  (  n  e  IN  |  F  (10  (B+3N)-discriminates  V  >, 

n 

then 


Fm(lO  strongly  discriminates  V. 

That  strong  discrimination  is  inherited  by  free  algebras  of  higher 

(finite)  rank  is  a  simple  consequence  of  the  following 

characterization  of  strong  discrimination:  Let  V  be  a  nontrivial 

variety  of  fl-algebras  and  let  r  €  IN.  Then  V  is  strongly 

discriminated  by  its  f ree  algebra  of  rank  r  provided  that  the 

following  holds.  For  every  finite  set  of  ordered  pairs 

(s.(x_,...,x  ),t.(x_,...,x  )),  where  n  £  r,  of  terms  of  L  such 
1  O  n  l  O  n  w 

that  none  of  the  equations  s.=  t.  is  a  law  in  V,  there  are  terms 

u  =  u  (x„ . x  ,)  for  r  s  v  s  n  of  L_  such  that  simultaneously 

v  v  0  r-1  w 

none  of  the  equations 


s.(x0,...,xr_1>ur . un)  -  t.(xQ . xr-!,ur . un) 
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is  a  law  in  V. 


Lemma  3:  Z  =  F^j i)  strongly  discriminates  4. 

Proof :  This  is  only  a  slight  modification  of  the  proof  in  H. 
Neumann  (see  p.29  of  [19])  that  Z  (B+3N)-discriminates  4.  For  the 
duration  of  the  proof,  we  write  our  groups  additively.  Given  a 

m 

finite  set  of  "non-laws"  Ta.  .x.  *  0,  1  £  i  s  k,  of  <4  with  m  >  1. 

L  lj  j 
j=iJ  J 

m 

Set  p.(x)  =  T  a.  .x.J  1  for  1  s  i  s  k.  Let  M  =  max  |a..|.  Now 
i  “  iJ  J  i  .  J  ij 

since  every  nonzero  integral  root  of  p.<x)  must  divide  a. .  where 

1  *J0 

j  =  min  {  j  e  IN  I  a. .  *  0  ),  we  have  p.(l+M)  *  0  for  1  s  i  <  k. 
o  ij  *1 

It  follows  putting  aj  =  1,  which  is  a  free  generator  for  1  = 
Fj(i4),  and  =  (1+M)J  1  for  2  £  j  £  m,  that 

m 

a., a,  +  T  a.  .b,  *  0  for  1  s  i  £  k 

11  1  j=2  ,J  J 

simultaneously  in  Z.  ■ 

Thus  (B+3N)-discrimination  and  strong  discrimination  coincide 
for  4  since  clearly 

1  =  min  {  n  e  IN  |  F  (4)  (B+3N)-discriminates  4  ). 
n 

Theorem  3  (N.  Gupta  and  F.  Levin):  Let  c  €  IN.  Let  r  =  max<2, 
c-1).  If  V.  is  any  variety  of  groups  whatsoever,  then  F^CILAM 
strongly  discriminates  1LV  . 

Proof:  Let  n  £  r  =  max<2,c-l).  Let  w.  e  F  (1 IN  )  -  (1),  1  £ 

i  n+1  c 

i  £  k,  be  finitely  many  nontrivial  elements  of  F  jdlA^).  Then 

6  :  F  AW/  )  - »  F  (UN  ),  given  in  [13,  Theorem  2),  is  a 

m  n+1  c  n  c  6 

retraction  which  simultaneously  does  not  kill  off  any  w.,  1  £  i  £ 
k.  The  proof  is  completed  by  taking  the  composition  of  the 
retractions  found  at  each  step 
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F  (XLA  )  - )  F  A11A  )  - »  ...  - >  F  (11A  ).  ■ 

s  c  s-1  c  r  c 

Corollary  3.1  (N.  Gupta  and  F.  Levin):  Let  c  €  N  and  r  = 

max{2,c-l>.  Then  F  {N  )  strongly  discriminates  A  . 

r  c  c 

Proof :  Put  11  =  8  in  Theorem  3.  ■ 

Corollary  3.2  (G.  Baumslag):  If  11  is  any  variety  of  groups, 
then  F^VUd)  strongly  discriminates  lid. 

Proof :  Put  c  =  1  in  Theorem  3.  ■ 


An  independent  argument  can  be  given  which  is  essentially  the 
proof  of  [5,  Theorem  3]. 

Corollary  3.3:  If  k  e  IN  and  iP  is  the  variety  of  all  groups 
solvable  of  solvability  length  at  most  k,  then  F^^)  strongly 
discriminates  J*’. 

Proof:  Put  11  =  1  in  Corollary  3.2  (where  tP  =  8).  m 

Corollary  3.4  (N.  Gupta  and  F.  Levin):  F^W2)  strongly 

discriminates  tP. 


Proof :  Put  k  =  2  in  Corollary  3.3.  ■ 

An  independent  argument  may  be  given  using  [12,  Lemma  2.31. 
Corollary  3.5  (Sacerdote):  FglO)  strongly  discriminates  0. 

Proof:  Put  11  =  0  in  Corollary  3.2.  ■ 

Of  course,  this  also  follows  from  the  fact  that  F  (0)  £w 

r  V 

F  (0)  whenever  2  s  r  s  s  s  w.  If  either  11  is  not  the  trivial 
s 

variety  &  or  c  >  1,  then  W/ ^  is  not  Abelian  and 

mini  n  e  IN  |  F  ( 1LN  )  (B+3N ^discriminates  1LN  >  a  2. 

n  c  c 

We  have  already  seen  that  the  concepts  of  (B+3N)-discrimination 
and  strong  discrimination  coincide  for  the  variety  8 A  =  =  A  of 

Abelian  groups.  Clearly,  minin  €  WlF^CLW)  (B+3N)-discriminates  lid} 
r  2  if  1 1*8.  Thus  the  concepts  of  (B+3N)-discrimination  and 
strong  discrimination  coincide  for  every  product  variety  lid  whose 
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right  hand  factor  is  the  variety  4  of  all  Abelian  groups. 

Definition  4:  A  group  G  is  discriminating  if  it 

(B+3N)-discriminates  the  variety  it  generates. 

It  follows  from  Theorem  17.9  of  1 19]  that  torsion  free 

nilpotent  groups  are  discriminating.  Thus,  if  N  is  a  nilpotent 

variety  whose  free  groups  do  not  contain  torsion,  then 

mini  n  €  IN  |  F  ( N )  (B+3N)-discriminates  N  }  is 
n 

2 

mini  n  €  IN  |  F  (N)  generates  N  >.  For  the  varieties  N  a  4  of 
n  c 

nil-c  and  metabelian  groups  this  number  is  2  (except  in  the 

trivial  case  A^  a  =4  when  it  is  1).  The  above  is  the  content 

of  Theorem  36.34  of  [19].  For  varieties  N^  of  nil-c  groups  that 

number  is  c-1  whenever  c  a  3.  Independent  proofs  of  the  above 

assertion  may  be  found  in  [14]  and  [15].  Thus  the  concepts  of 

(B+3N)-discrimination  and  strong  discrimination  coincide  for  the 

varieties  N  of  nil-c  groups.  Now  by  25.12  of  [19]  if  XL  *  O  and  11V 

is  generated  by  its  n-generator  groups,  then  so  is  V.  It  follows 

that  for  11  *  0,  except  in  the  trivial  case  1 1  =  6  and  c  =  1 

simultaneously,  r  =  max  <2,  c-1] 

=  mini  n  €  IN  |  F  (' UN  )  generates  11N  ] 

n  c  c 

=  mini  n  £  IN  |F  (l IN  )(B+3N)-discriminates  UN  ). 

n  c  c 

Observe  that  the  proviso  that  11  *  0  was  incorrectly  omitted  in 

[10].  Thus,  the  concepts  of  (B+3N)-discrimination  and  strong 

discrimination  coincide  for  any  product  variety  11N  . 

Theorem  4:  (N ^  a  t^)  strongly  discriminates  N c  a  £ . 

Outline  of  Proof:  F^A^  a  Up)  =  F ^4)  =  Z2.  Not  only  does  Z2 

strongly  discriminate  4  but  Z  already  does. 

We  use  induction  on  c.  Suppose  the  result  is  true  for  c-1. 

Let  w.(a,,...,a  )  *  1  with  m  a  2  and  1  s  i  s  k  be  a  finite  set  of 

l  1  m 


"non-laws"  of  N  a  £  expressed  as  inequations  in  G  -  A  Jh 

which  is  A'  a  ^  freely  generated  by  a.  <  a„  <  ...  <  a  .  Let  FAN 
c  12  m  2c 

a  =  gp(a1,a2).  Then  w.  is  uniquely  expressible  as  a  product  of 
powers  of  left-normed  basic  commutators  where  the  factors  are 
arranged  according  to  the  ordering  of  basic  commutators.  This  last 
assertion  is  the  content  of  Theorem  36.32  of  [19].  Let  T  be  the 


set  of  left-normed  basic  commutators  in  a.,. ...a  and  T  S  T  be 

1  m  o 

the  set  of  left-normed  basic  commutators  in  aj»a2'  Then  we  have 

e. 

iv 

w.  =  II  y(a.,...,a  )  (appropriate  order  understood). 

1  yer  1  m 

Let  0  be  the  retraction 

0  :  F  (N  A  ^2)  - >  F-W  a  jtf2) 

me  2  c 


given  by 
al 


-»  a. 


a. 


-»  II  y(a  ,a  )  *v  for  3  £  v  £  m 

y€fo  (appropriate  order  understood) 


Then 


0(w.)  =  II  y(a  .a^) 
1  yefo 


iy 


for  1  s  i  s  k  (again  in  the  appropriate  order). 

Form  the  polynomial  f  =  IT  \  T  e.H  in  the  x  .  Then  f  * 

1=1  l  yiro  iyi 

0  whenever  \p  serves  our  purposes  and  conversely.  Hence  each  factor 

of  f  is  not  identically  zero  in  this  case  and  we  hereby  assume 

that  k  =  1  and  drop  the  subscript  i.  Thus  we  must  show  that 

e 

w  =  II  y(a,,...,a  )  y  *  1 
-  1  m 

yef 


implies  that 


yer  o 

for  appropriate  choice  of  \fi. 


0(w)  =  II  y(aj,a2)  *  1 
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Suppose  that  w  *  1(  mod  yc(G)).  Then  w(x^ . xm)  *  1  is  a 

"non-law"  in  N  ,  a  ^  since  G/y  (G)  =  F  (W  .  a  ft.  By  inductive 
c-1  c  m  c-l 

hypothesis,  FA#  .  a  ft  strongly  discriminates  N  a  Hence 

C,  C—l  C“1 

we  can  find  0  such  that  0( w)  *  1  in  this  case.  We  may  therefore 

assume  w  e  y  (G).  We  now  use  induction  on  m.  If  m  =  2,  then 
c 

wla^.a^)  is  an  element  of  gpla^^)  ~  0>  and  we  are  finished.  The 
inductive  hypothesis  is:  For  every  w^  €  gp(aj,...am_j)  -  UK 

there  is  a  retraction  0  :  gp(aj,...am_j)  - »  gpla^a^  such  that 

0(wQ)  *  1. 

Let  D  be  the  set  of  all  left-normed  basic  commutators  of 
weight  c  in  G  which  contain  a^  and  E  be  the  set  of  all  left-normed 
basic  commutators  of  weight  c  in  G  which  do  not  contain  a^.  Then 

w(a . a  )  =  u(a, . a  )v(a.,...,a  )  where  u  =  IT  £  pand  v 

1  m  1  m  1  m  peD 

*  n  p  p.  Here  the  order  of  the  factors  is  not  important  because 
B€E 

y  (G)  lies  in  the  center  of  G.  Let  n  be  the  transposition  (3  m) 
c 

and  a  :  G  - *  G  the  automorphism  a^  | - »  an(v)  *nc*ucec*  ^y  n-  ^ 

v  *  1,  then  a(v)  *  1.  Moreover,  a(v)  is  an  element  of 

gp(a,,...,a  Thus  there  is  a  retraction 
1  m-1 

<t>  :  gp(a1 . am_j)  - »  gp(a1>a2)  such  that  0a(v)  *  i.  Define 

0  :  G  - *  gp(a1>a2)  by 

0(a^)  =  0a(a^)  if  v  *  3 
0(a3)  =  1 

Then  0(w)  =  0(uv)  =  0(u)0(v)  =  l*0a(v)  =  0a(v)  *  1. 

Thus  we  may  assume  that  w  is  a  product  of  left-normed  basic 
commutators  of  weight  c  in  G  all  of  which  involve  a3-  In 

particular,  if  w  =  lip  with  |3  =  [afi  ],  then  we  may 

0  P1  Pc 

assume  that  each  02  s  3.  We  shall  complete  the  double  induction 
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and  prove  the  theorem  by  inferring  for  each  w  =  Tig  p  €  y  (G)-(l) 

0  C 

such  that  each  s  3  the  existence  of  a  retraction 

tfi  :  G  - >  F  AN  a  £) 

m-l  c 

with  the  property  that  <l»(w)  *  1.  The  retractions  deduced  to  exist 
shall  be  of  the  form 


a  1 _ 

v  1 

7  <X  \ 

V 

O  1-  _ 

X 

m  ■ 

*  am-2 

It  suffices  to  consider  four  cases,  viz., 

Case  I:  m  =  3 
Case  II:  m  =  4 
Case  III:  m  =  5 
Case  IV:  m  £  6. 

In  each  case,  the  argument  proceeds  as  follows.  If  w  =  TI/3  p 

* 

with  each  0,,  s  3,  then  ^(w)  =  Tly  y  where  the  y  vary  over  the 


left-normed  basic  commutators  of  weight  c  in  the  m-l  N^  a  ^  free 

generators  a .,..., a  ,  of  gp(a,,...,a  ,)  and  the  exponents  c  are 

l  m-l  1  m-l  y 

polynomials  in  the  x  and  y  with  coefficients  which  themselves  are 

linear  forms  over  Z  in  the  exponents  e_  of  the  basic  commutators  0 

0 

in  aj,...,am_j,am.  We  isolate  (in  some  cases  making  simplifying 

assumptions  following  prior  deductions)  nonzero  integral  multiples 

of  the  ea  as  coefficients  of  the  terms  x^y^  in  some  e  .  It  then 

0  V 

follows  that  we  can  assume  e0  =  0;  for  otherwise,  e  is  not  the 

0  7 

zero  polynomial  and  we  can  find  x  and  y  such  that  c  *  0  and  so 

If 

e 

i/»(w)  *  1  since  0(w)  contains  a  factor  y  *  1.  Finally  upon 

deducing  that  every  e„  =  0,  we  conclude  that  the  only  element 

P 

which  is  killed  off  by  every  retraction  is  the  identity,  1,  of  C. 
That  completes  the  double  induction  in  each  case  and  so  proves 
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the  theorem.  ■ 


It  follows  that  the  concepts  of  (B+3N)-discrimination  and 
strong  discrimination  coincide  for  the  varieties  N  a  W2.  We  have 
to  date  not  discovered  a  variety  of  groups  in  which  these  two 
concepts  do  not  coincide.  Perhaps  the  Burnside  varieties  are 
candidates  for  such  pathology?  Let  n  be  odd  with  n  a  665.  Since 

F.J8  )  £  F  (B  )for  all  s  with  2  s  s  £  u,  we  must  have  that  every 

2  n  s  n 

universal  sentence  true  in  F  (B  )  is  true  in  F„(S  )  for  all  such 

s  n  2  n 

s.  Adian  has  shown  that  there  is  an  embedding  F„(B  )  - >  F0(8  ) 

3  n  2  n 

and  Sirvanjan  [25]  has  shown  that  there  is  an  embedding  F  (B)  — » 

(J 

F_(B  )  from  which  it  follows  that  F  (B  )  satisfies  precisely  the 

3  n  «  n 

same  universal  sentences  as  F_(B  )  for  all  s  with  2  £  s  £  u.  In 

2  n 

other  words,  F  (B  )  V  F  (B  )  for  all  s  a  2  or  F_(B  ) 
2  n  s  n  2  n 

(B+3N)-discriminates  B  whenever  n  a  665  is  odd. 

n 


4.  Reflections  on  the  Model  Class  of  the  Theory  of  the  non-Abelian 


Absolutely  Free  Groups 


In  this  section  and  the  following  one,  we  shall  use  the  term 

"free  group"  in  its  usual  sense  of  absolutely  free  group  -  i.e., 

free  in  the  variety  of  all  groups.  Let  £  t^>e  set 

sentences  <r  of  L  such  that  <r  is  true  in  F  (0)  for  all  r  with 
o  r 

2  £  r  £  w.  £  is  the  theory  of  the  non-Abelian  free  groups.  Tarski 

has  conjectured  that  £  is  decidable.  Suppose  we  expand  Lq  to  L*  by 

adjoining  two  new  constant  symbols  a  and  b.  Let  x  be  the  sentence 

(a,b)  =  1  of  L+  and  for  each  (m,n)  €  Z2  let  x(m,n)  be  the  sentence 
o 

~  3  x  ^  (  a  =  xm)  a  (  b  =  xn)  j 

*  2 
of  L+.  Let  T  =  <x>  u  <x(m,n)  I  (m,n)  e  Z  ).  Since  every  finite 
o 
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subset  of  £  u  T  has  a  model,  we  see  by  the  Compactness  Theorem  and 
the  Lowenheim-Skolem  Theorem  (see  [7])  that  X  u  T  must  have  a 
countable  model  Gq.  Gq  cannot  be  a  free  group  since,  for  example, 
the  centralizer  of  the  nontrivial  element  (the  interpretation  in 
Gq  of)  a  is  not  cyclic.  Thus,  there  are  non-free,  even  countable 
non-free,  models  of  X- 

A  group  G  is  r-free  (r  e  IN)  if  every  r-generator  subgroup1  of 
G  is  free.  We  shall  presently  show  that  there  are  finitely 
generated  non-Abelian  2-free  groups  which  are  not  models  of  X  and 
that  for  all  integral  r  £  3  there  are  non-Abelian  r-free  groups 

which  are  not  models  of  X- 

Question:  Does  there  exist  an  integer  r  £  3  such  that  every 
finitely  generated  non-Abelian  r-free  group  is  a  model  of  X  ?  In 
particular,  is  this  condition  satisfied  by  r  =  3? 

Let  G  =  F^(  D({2>)  )  be  a  free  D((2))-algebra  of  rank  2  freely 
generated  by  (a^a^L  B.  Baumslag  [2)  has  shown  that  the  free 

algebras  F^fDfP))  are  2-free.  Since  F^(  D(<2>)  )  is  embedded  as  a 

subgroup  of  F^lDfP)),  we  conclude  that  G  is  also  2-free  because 

r-freeness  is  a  hereditary  property.  Let  H  be  the  subgroup  of  G 

1 

2 

generated  (as  a  group)  by  aj^  and  laj.a^l  .  Then  H  is  2-free  but 

H  is  not  a  model  of  X  since 

3  x  3y  3z  ^  dx,y]  *  1)  a  ([x,y]  =  z2)  j 

is  true  in  H,  but  false  in  every  non-Abelian  free  group  by  a  result 

of  Schlitzenberger  (241.  Put  for  each  n  <  u  K  to  be  the  subgroup  of 

n 

G  generated  (as  a  group)  by  (b^'.a^)  where  b(n)  is  the  2n-th  root 

*A  group  is  r-generator  if  it  can  be  generated  by  r  or  fewer 
distinct  elements. 


20 


of  a^.  Put  K  =  U  K  .  Then  every  finitely  generated  subgroup  of  K 

n  <u 

is  free  so  that  K  is  r-free  for  every  r  t  3,  but  K  is  not  a  model 
of  £  since 

3  x  £  (x  *  1)  a  V  y(([x,yl  =  1)  =*  3  z  (y  =  z2)) 
is  true  in  K  but  false  in  every  non-Abelian  free  group.  This  is  so 
because  the  centralizers  of  nontrivial  elements  of  free 
groups  are  infinite  cyclic. 

Definition  4:  A  group  is  Sacerdotian  if  it  decomposes  as 
a  nontrivial  free  product  and  is  not  isomorphic  to  Z *  Z^.  The 
group  G  is  positive  if  it  has  a  Sacerdotian  homomorphic  image. 

Lemma  4-  The  positive  groups  satisfy  precisely  the  same 
positive  and  negative  sentences  of  Lq. 

Proof :  Let  G  be  positive.  Then  G  has  a  Sacerdotian  homomorphic 
image  H.  In  particular,  G  is  non-Abelian.  Hence  G  may  be  presented 
as  the  homomorphic  image  of  a  non-Abelian  free  group  F.  Now  every 
positive  sentence  true  in  G  must  be  true  in  H  by  Lyndon’s  Theorem. 
Similarly,  every  positive  sentence  true  in  F  must  be  true  in  G.  But 
F  and  H  satisfy  precisely  the  same  positive  sentences  by 
Sacerdote’s  results.  It  follows  that  F  and  G  satisfy  precisely  the 
same  positive  and  negative  sentences  of  Lq.  ■ 

Now  let  A  and  B  be  disjoint  sets  having  cardinals  r  and  s, 
respectively.  Suppose  further  that  the  minir.sl  2  2.  Let  F  be  a 
free  group  of  rank  r  with  free  basis  A  and  let  F  be  a  free  group  of 
rank  s  with  free  basis  B.  Suppose  u  e  F  is  neither  a  primitive 
element  nor  a  proper  power  and  v  e  F  is  neither  a  primitive  element 
nor  a  proper  power.  Then  the  centralizer  of  u  in  F  is  U  =  <un|neZl 
and  the  centtralizer  of  v  in  F  is  V  =  <vn|n€Zl.  The  map  B  :  U  V, 
un  | - »  vn  for  all  n  e  Z  is  an  isomorphism.  Following  G.  Baumslag 
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(4],  we  use  the  notation 


(We  can  take  each  .F  =  F  and  each  isomorphism  .F  =  F  to  be  the 
identity  map.)  Here  H  =  (  F  •  G;  u  =  v)  where  G  is  free  Abelian  of 
countably  infinite  rank  with  basis  X  kj  <v>.  Moreover  we  identify  F 
with  its  image  in  K  =  gp(F,  x  Vx  )  where  xq  e  X.  Letting  for  each 

i  e  N,  0.  be  the  natural  projection  0.  :  J  - »  F  onto  the  i-th 

coordinate,  we  see  that  we  have  a  homomorphism  c.  :  K  - >  F 


making  the  triangle 


e. 

i 


commutative. 


If  f  €  F  £  K,  then  the  image  f  of  f  in  J  is  the  constant 

sequence  (f,f,...,f,...).  Hence,  c^(f)  =  0.(f)  =  f. 

Theorem  S:  F  £w  K. 

Proof:  Define  for  each  k  e  K  the  support  of  k  by  Supp(k)  = 

<i  €  IN  |  e.(ki  *  1).  We  claim  that  for  each  k  *  1  in  K,  Supp(k)  is 

a  cofinite  subset  of  IN  (i.e.,  IN  -  Supp(k)  is  finite  if  k  *  1.). 

Granting  the  claim  momentarily,  it  follows  that 

•f  Supp(k)  1  k  €  K  -  {1}  1 


satisfies  the  finite  intersection  property.  Thus  given  finitely 
many  k^  *  1,  1  s  v  s  n,  nontrivial  elements  of  K  and  choosing 
iQ  €  Supplkj)  n  ...  n  Supply),  we  have  the  retraction  e.  :  K  F 


such  that  e.  (k  )  *  1  for  v  -  l,2,...,n.  It  then  follows  from  Lemma 
l  v 
o 

2  that  F  £w  K.  Thus  it  remains  to  verify  the  claim. 

V 

Suppose  k  *  1  lies  in  K.  Then  using  properties  of  generalized 
free  products,  we  see  that  the  image  of  k  in  J  has  the  form 

W*J«VP 


where  n  a  0  and  we  may  insist  that 

1.  If  n  =  0,  then  p  *  0. 

2.  f2 . fR  t  gp(u)  and  gj . g^  t  gp(u). 

3.  Either  f  =  1  or  fj  <  gp(u)  and  either  gn  =  1  or  gn  *  gp(u). 

4.  If  n  =  1,  then  not  both  fj  =  1  and  gn  =  1  can  hold. 

Conjugating  k  (if  necessary)  by  an  appropriate  element  of  H.  we  may 
apply  G.  Baumslag’s  Proposition  1  and  argue  similarly  to  him  that 
e.(k)  could  not  be  trivial  for  infinitely  many  values  of  i.  Hence 
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Supp(k)  is  cofinite  whenever  k  *  1  as  claimed.  ■ 

Remark:  The  same  argument  shows  that  if  H  =  (F  •  G;  u  =  v)  is 

as  in  [4],  then  F  H;  moreover,  each  0.|„  is  a  retraction  so  H  is 
V  1  H 

positive. 


We  see  that  the  "st-coordinates”  are  obtained  by  means  of  a  Neislen 
transformation  whose  inverse  is  given  by 


Furthermore,  the  relation  aj  *a2  ^a.^ 


2  2 
bl  b2 


"ab-coordinates"  is  equivalent  to  s^t^  *tj  is2t2S2  ^2 
"st-coordinates".  Thus  G  is  isomorphic  to 

<Sl,tl’S2t2:  SltlSl  ll  S2l2S2  XZ  =  1X 
But  by  a  result  stated  in  Comerford  and  Lee  (81, 

<SvWr  Vl'f  =  l>  iS  isomorPhic  to 


in  the 
1  in  the 
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2  2  2  2 

^.Xg.x^.x^;  Xj  X2  x^  x^  =  1>  which  is  obviously  isomorphic  to 

-  -  2  2  -2-2 

the  Baumslag  group  Ka^a^a^a^;  a^  a^  =  a^  a2  >•  Thus  not  only  is 
G  3-free,  which  follows  from  the  original  presentation  by  the 
result  of  Rosenberger  previously  alluded  to,  but  G  is  of  the  f orm 
(F  *  F;  u  =  u)  where  u  is  not  a  proper  power  in  F  =  <a^,a^>.  We 
wish  to  ponder  whether  or  not  G  is  a  model  of  J\  To  this  end,  we 

2  2 

study  the  equation  [y^^l  =  xj  x2  *n  *"•  It  is  known  that  [a^^] 
2  2 

=  Xj  X2  has  no  solution  in  F.  (See  [9]  or  [17].) 

Definition  5:  A  form  <t>  is  an  ordered  pair  4>  =  of 

elements  of  the  group  <x,y,z;  ly,z]  =  1>.  An  ordered  pair  (f^^) 
of  elements  of  F  is  of  the  form  <f>  provided  there  is  at  least  one 
homomorphism  h  :  gpC^,^)  — >  F  such  that  h(0.)  =  f.  (i=l,2). 

Now  suppose  (c.d)  is  an  ordered  pair  of  non-commuting  elements 

-  2  2 
of  F.  Suppose  further  that  (c.d)  =  Xj  x2  has  a  solution  in  F.  At 

first  the  authors  did  not  discover  any  such  pair  (c,d)  not  of  at 

2  2 

least  one  of  the  forms  (zx  ,y)  or  (y,zx  )  -  giving  solutions  [c.d] 
2  2  -1  -1 

=  e  f  where  e  =  x  and  f  =  y  xy  in  the  first  instance  and  e  = 

y  *x  *y  and  f  =  x  in  the  second.  Note  that  with  these  choices  for  e 

and  f,  we  have  in  either  event  that  f  is  a  conjugate  of  e  1  whence 

ef  is  a  commutator.  The  authors  have  discovered  a  solution  of 

neither  of  the  above  forms  and  have  also  found  a  solution  [c.d]  = 
2  2 

e  f  in  which  ef  is  not  a  commutator. 

For  u  *  1  a  nontrivial  element  of  the  commutator  subgroup  F’ 
of  F,  let  its  genus  be  defined  by 

genus(u)  =  min^  n  €  IN  I  u  =  IT  [x.,y.] 

Now  let  4  be  a  finite  set  of  forms  and  let  n  €  IN.  Consider  the 
IT_-sentences  of  L 
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VxiVx2VyiVy23zr--3zn3wr--3wn[([yry2^lA[yi*y2,=Xl2x22)" 

(xix2=  11  [2i*Wi1}  ] 

i  =  i  J 


C) 


and 


Vx1Vx2Vy1Vy23x3y3z|^([y,z]=l  a  a  [y 

.V«  yl  ■  *1  A  y2  =  +2>  ] 


</>€$> 


We  shall  show  that  (*)  is  false  in  G  for  every  n.  The  assertion 

n 

that,  for  some  n,  (*)  is  true  in  F  may  be  paraphrased  as  :  There 

2  2 

is  a  bound  on  genus(ef)  for  all  solutions  Ic,d]  =  e  f  *  1  in  F. 

Thus  if  there  is  such  a  bound,  then  G  would  be  a  Baumslag  group 

which  is  not  a  model  of  T  because  (*)  would  be  true  in  F  but  not 

n 

true  in  G  as  we  shall  presently  show.  Let  G’  be  the  commutator 

subgroup  of  G  and  5  be  the  Abelianization  of  G.  Let  p  :G  - >  G  be 

the  natural  projection  g  | - »  g.  Then,  as  an  Abelian  group,  G  has 

the  presentation 

(b^)2  =  tu’v*  =1  for  a11  u,v>* 

So  G  ss  Z3  ®  Z2  and  b^  is  the  unique  element  of  order  2  in  G.  In 

particular,  b,b„  £  G’  so  (*)  is  false  in  G  for  all  n  as  claimed. 

12  n 


6.  Open  Questions 


1.  (Tarski)  If  2  i  r  s  s,  is  F  (O)  =  F  (O? 

r  s 

2.  (Tarski)  If  2  s  r  s  s,  is  F  (0)  «  F  (0)? 

r  s 

3.  If  Pq  is  a  set  of  primes  and  2  s  r  s  s,  is  Fr(D(PQ))  s 

F  (D(P  ))? 
s  o 

4.  If  P  is  a  set  of  primes  and  2  s  r  s  s,  is  F  (D(P  ))  w 

o  r  o 

F  (D(P  ))? 
s  o 

5.  If  n  a  665  and  is  odd,  does  ^(B)  strongly  discriminate  Bn? 
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6.  If  n  £  665,  is  odd,  and  2  £  r  £  s,  is  F  (S)  =  F  (2)? 

r  s 

7.  If  n  £  665,  is  odd,  and  2  s  r  s  s,  is  F^fS)  “  F  (2)? 

8.  Do  (B+3N)-discrimination  and  strong  discrimination  coincide  for 
the  free  algebras  of  every  nontrivial  variety  V? 

9.  (P.  M.  Neumann)  Same  as  question  8  for  the  special  case  of 
nilpotent  varieties  N  of  groups  whose  free  groups  do  not  contain 

torsion. 

10.  (Tarski)  Is  the  theory  £  of  the  non-Abelian  free  groups 
decidable? 

11.  Does  there  exist  an  integer  r  £  3  such  that  every  finitely 

generated  non-Abelian  r-free  group  is  a  model  of  £?  In 
particular,  does  r  =  3  satisfy  this  condition? 

12.  If  K  =  (F  *  F;  u  =  u)  (u  not  a  proper  power  in  the  non-Abelian 
free  group  F)  is  a  Baumslag  group,  is  K  a  model  of  £? 

13.  Is  every  finitely  generated  model  of  £  free? 

14.  Is  there  a  bound  on  the  genus(ef)  for  all  solutions  to  [c,dl  = 

2  2 

e  f  *  1  (valid  for  all  non-commuting  pairs  (c,d)  and  all 

2  2 

solutions  x1  =  e  and  x^  =  f  to  [c,d]  =  x^  x^  )  in  a  free 

group  F? 

15.  (L.  Comerford  and  C.C.  Edmunds)  Let  F  be  a  non-Abelian  free 
group  with  commutator  subgroup  F\  Let  U  €  F’  -  (1).  Is  the 
genus(Un)  a  non-decreasing  function  of  n? 

16.  (L.  Comerfordand  C.C.  Edmunds)  Same  hypotheses  as  in  15.  Is 

there  a  bound  on  genus(Um),  m  £  n,  in  terms  of  genus(Un)  that 

is  independent  of  U? 

17.  Let  F  be  a  non-Abelian  free  group  and  let  (c,d)  be  an  ordered 

pair  of  non-commuting  elements  of  F  such  that  the  equation 
2  2 

(c,d]  =  Xj  x^  has  a  solution  in  F.  Must  there  exist  a  finite 
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set  $  of  "forms"  such  that  every  pair  is  "of  the  form  <p"  for  at 
least  one  4>  e  4»?  (Note  that  here  we  are  using  the  terminology 
of  Definition  5.) 
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